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Abstract. In [3], Kerov, Olshanski and Vershik introduce the so-called virtual permuta- 
tions, defined as families of permutations (<tn)n>i, &n in the symmetric group of order N, 
such that the cycle structure of <jn can be deduced from the structure of (Jn+i simply by 
removing the element N + 1. The virtual permutations, and in particular the probability 
measures on the corresponding space which are invariant by conjugation, have been studied 
in a more detailed way by Tsilevich in [13] and |14) . In the present article, we prove that 
for a large class of such invariant measures (containing in particular the Ewens measure of 
any parameter 6 > 0), it is possible to associate a flow (T q ) q6 k of random operators on a 
suitable functional space. Moreover, if (ctn)n>i is a random virtual permutation following a 
distribution in the class described above, the operator T a can be interpreted as the limit, in 
a sense which has to be made precise, of the permutation a^f , where N goes to infinity and 
a at is equivalent to aN . In relation with this interpretation, we prove that the eigenvalues 
of the infinitesimal generator of (T a ) a£ in are equal to the limit of the rescaled eigenanglcs 
of the permutation matrix associated to er/\r. 



1. Introduction 

A large part of the research in random matrix theory comes from the problem of finding the 
possible limit distributions of the eigenvalues of a given ensemble of random matrices, when 
the dimension goes to infinity. Many different ensembles have been studied (see, for example, 
Mehta [7]), the most classical one is the so-called Gaussian Unitary Ensemble (GUE), where 
the corresponding random matrix is hermitian, the diagonal entries are standard gaussian 
variables and the real and the imaginary part of the entries above the diagonal are centered 
gaussian variables of variance 1/2, all these variables being independent. Another well-known 
ensemble is the Circular Unitary Ensemble (CUE), corresponding to a random matrix which 
follows the Haar measure on a finite-dimensional unitary group. A remarkable phenomenon 
which happens is the so-called universality property: there are some particular point processes 
which appear as the limit (after suitable scaling) of the distribution of the eigenvalues (or 
eigenangles) associated with a large class of random matrix ensembles, this limit being 
independent of the detail of the model which is considered. For example, after scaling, the 
small eigenvalues of the GUE and the small eigenangles of the CUE converge to the same 
process, called determinantal process with sine kernel, and appearing as the limit of a number 
of other models of random matrices. This process is a point process on the real line, such 
that informally, for x±, . . . ,x n G R, the probability to have a point in the neighborhood of 
Xj for all j G {1, . . . , k} is proportional to the determinant of the matrix (K(xj, Xk))i<j±<n, 



Date: August 31, 2010. 



1 



where the kernel K is given by the formula: 

sinKx - y)) 
[,V) ir(x-y) ' 

Another point process which enjoys some universality properties is the determinantal process 
with Airy kernel, which is involved in the distribution of the largest eigenvalues of the GUE, 
and which is defined similarly as the determinantal process with sine kernel, except that the 
kernel K is now given by: 

AiQr) Ai'(y)-Ai(y)Ai'(x) 

K(x,y) = , 

x-y 

where Ai denotes the Airy function. The phenomenon of universality is not well-explained in 
its full generality: a possible way the have a good understanding of the corresponding point 
processes is to express them as the set of eigenvalues of some universal infinite-dimensional 
random operators, and to prove that these operators are the limits, in a sense which needs 
to be made precise, of the classical random matrix ensembles. Such a construction has been 
done by Ramirez, Rider and Virag [12], where, as a particular case, the authors express a 
determinantal process with Airy kernel as the set of the eigenvalues of a random differential 
operator on a functional space. Moreover, this infinite-dimensional operator is naturally in- 
terpreted as the limit of an ensemble of tridiagonal matrices, which have the same eigenvalue 
distribution as the GUE. However, this operator is not directly constructed from GUE (or 
another classical model as CUE), and the reason of its universal properties are not obvious. 
On the other hand, an operator whose eigenvalues form a determinantal process with sine 
kernel, and which is related in a natural way to a classical random matrix model, has not 
been yet defined: a construction which seems to be very promising involves the interpretation 
of the sine kernel process as a function of a stochastic process called the Brownian carousel 
and constructed by Valko and Virag [IS]. Now, despite the fact that it seems to be partic- 
ularly difficult to associate, in a natural way, an infinite-dimensional operator to the most 
classical matrix ensembles, we shall prove, in the present paper, that such a construction 
is possible and very explicit for a large class of ensembles of permutations matrices. These 
ensembles, and some of their generalizations, have already be studied by several authors 
(see, for example, Evans [2] and Wieand [16]). including the authors of the present paper 
(see [8]). An important advantage of permutations matrices is the fact that their eigenvalues 
can directly be expressed in function of the size of the cycles of the corresponding permuta- 
tions. Hence, it is equivalent to study these matrices or to deal with the corresponding cycle 
structure. Another advantage is the existence of a quite convenient way to define models of 
permutation matrices in all the different dimensions, on the same probability space, which 
gives a meaning to the notion of almost sure convergence when the dimension goes to infin- 
ity (a rather unusual situation in random matrix theory). This also gives the possibility to 
define an infinite-dimensional limit model, which will be explicitly constructed in this paper. 
Once the permutations and their matrices are identified, the main objects involved in our 
construction are the so-called virtual permutations, first introduced by Kerov, Olshanski and 
Vershik in [3], and further studied by Tsilevich in [13] and [H]. A virtual permutation can 
be defined as follows: it is a sequence (cr N ) N >i of permutations, being of order N, and 
such that the cycle structure of o~n is obtained from the cycle structure of c>n+i by simply 
removing the element N + l. Then, for all 9 > 0, it is possible to define a unique probability 
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measure on the space of virtual permutations, such that for all iV > 0, its image by the 
N-th coordinate is equal to the Ewens measure on the symmetric group of order N, with 
parameter 9. The Ewens measures on the space of virtual permutations are particular cases 
of the so-called central measures, studied in [13] , and defined as the probability measures 
which are invariant by conjugation with any permutation of finite order (see below for the 
details). The central measures are completely characterized in [TJ], using the properties of 
exchangeable partitions, stated by Kingman in [3], [5] and [B] (see also the course by Pitman 
[TT]). The following remarkable statement holds: if the distribution of a random virtual per- 
mutation (<Jn)n>i is a central measure, and if for all N > 1, (ij^ )&>i denotes the decreasing 
sequence of cycle lengths (completed by zeros) of the permutation a at, then for all k > 1, 
the sequence (l k N ^ /N)n>i converges almost surely to a limit random variable A&. By using 
Fatou's lemma, one immediately deduces that almost surely, the random sequence (Afc)&>i 
is nonnegative and decreasing, with: 

£><1. 

fc>i 

If the distribution of (<Jn)n>i is the Ewens measure of parameter 9 > 0, then (Xk)k>i is a 
Poisson-Dirichlet process with parameter 9 (if 9 = 0, then Ai = 1 and A& = for k > 1). 
This convergence of the renormalized cycle lengths can be translated into a statement on 
random matrices. Indeed, to any virtual permutation following a central measure, one can 
associate a sequence (Mjv)at>i of random permutation matrices, being of dimension N. 
If for N > 1, X N denotes the point process of the eigenangles of M N , multiplied by N and 
counted with multiplicity, then X N converges almost surely to the limit process X^ defined 
as follows: 

• contains, for all k > 1 such that A& > 0, each non-zero multiple of 27r/Afc. 

• The multiplicity of any non-zero point x of Xoo is equal to the number of values of k 
such that Xk > and x is multiple of lixjXk- 

• The multiplicity of zero is equal to the number of values of k > 1 such that Xk > 
if Sfc>i ^k = h an d to infinity if J2k>i ^ < 

This convergence has to be understood in the following way: for all functions / from K 
to R + , continuous with compact support, the sum of / at the points of Xjy, counted with 
multiplicity, tends to the corresponding sum for when iV goes to infinity. In the case of 
the Ewens probability measure with parameter 9 > 0, a detailed proof of this result is given 
by the present authors in [8], in a more general context. Once the almost sure convergence 
of the rescaled eigenangles is established, one can naturally ask the following question: is it 
possible to express the limit point process as the spectrum of a random operator associated 
to the virtual permutation which is considered? The main goal of this article is to show that 
the answer is positive. More precisely, we prove that in a sense which can be made precise, for 
almost every virtual permutation following a central probability distribution, for all ael, 
and for all sequences ((%n)n>i such that a at is equivalent to aN for N going to infinity, a% N 
converges to an operator T a , depending on (a n)n>o, on a but not on the choice of (atN)N>i- 
The flow of operators (T a ) ae ^ (which almost surely satisfies T a+I3 = T a T^ for all a, /3 6 R) 
is defined on a functional space which will be constructed later, and admits almost surely 
an infinitesimal generator U. Moreover, we prove that the spectrum of iU is exactly given 
by the limit point process X^ constructed above. This spectral interpretation of such a 
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limit point process suggests that it is perhaps possible to construct similar objects for more 
classical matrix models, despite the discussion above about the difficulty of this problem. 
Indeed, in [10], Olshanski and Vershik characterize the measures on the space of infinite 
dimensional hermitian matrices, which are invariant by conjugation with finite-dimensional 
unitary matrices. These central measures enjoy the following property: if a random infinite 
matrix follows one of them, then after suitable scaling, the point process of the extreme 
eigenvalues of its upper-left finite-dimensional submatrice converges almost surely to a limit 
point process when the dimension of this submatrice tends to infinity, similarly as for the case 
of virtual permutations, where tends to X^. By the Cayley transform, the sequence of 
the upper-left submatrices of an infinite hermitian matrix is mapped to a sequence (Mtv)tv>i 
of unitary matrices, such that the matrix Mm can be deduces from M^+i by an projective 
map, explicitly described by Neretin [9]. Among the central measures described in [10], there 
exists a unique measure for which all its projections on the finite-dimensional unitary groups 
are equal to Haar measure. In pQ Borodin and Olshanski study the hermitian version of 
this measure, and a family of generalizations, depending on a complex parameter and called 
Hua-Pickrell measures. In particular, they prove that the corresponding point process is 
determantal and compute explicitly its kernel: for the Haar measure, they obtain the image of 
a sine kernel process by the map x i— > 1/x. Moreover, in a forthcoming paper with Bourgade, 
by using the splitting of unitary matrices as a product of reflections, we define the natural 
generalization of virtual permutations to sequences of general unitary matrices of increasing 
dimensions. These sequences are different from the sequences of unitary matrices defined by 
Neretin, Olshanski and Vershik, in spite of the similarity between the two constructions. In 
our setting, there exists also a projective limit of the Haar measure, and under this measure, 
we prove the almost sure convergence of the rescaled eigenangles when the dimension goes 
to infinity, the limit process being a sine-kernel process. It is also possible to construct a 
family of measures which has the same finite-dimensional projections as the Hua-Pickrell 
measures, and to study the almost sure convergence of their rescaled eigenangles. However, 
contrarily to the case of virtual permutations discussed in the present paper, we are not yet 
able to interpret the corresponding limit point process as the sequence of eigenvalues of an 
operator. 

The present article is organized as follows: in Section [5J, we define the notion of a virtual 
permutation in a more general setting than it is usually done; in Section [31 we study the 
central measures in this new setting, generalizing the results by Kerov, Olshanski, Tsilevich 
and Vershik; in Section HJ we use the results of Section [3] in order to associate, to almost 
every virtual permutation under a central measure, a flow of transformations of a topological 
space obtained by completing the set on which the virtual permutations act; in Section [SJ we 
interpret this flow as a flow of operators on a functional space, and we deduce the construction 
of the random operator U. 

2. Virtual permutations of general sets 

The virtual permutations are usually defined as the sequences (<Jn)n>i such that <tat £ £iv 
for all N > 1, where S^v is the symmetric group of order N, and the cycle structure of 
is obtained by removing N + 1 from the cycle structure of ctjvh-i- In this definition, the 
order of the integers is involved in an important way, which is not very satisfactory since we 
are essentially interested in the cycle structure of the permutation, and not particularly in 
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the nature of the elements inside the cycles. Therefore, in this section, we present a notion 
of virtual permutation which can be applied to any set and not only to the set of positive 
integers. This generalization is possible because of following result: 

Proposition 2.1. Let (ctn)n>i be a virtual permutation (in the usual sense). For all finite 
subsets I C W , and for all N > 1 larger than any of the elements in I, let (Tj be the 
permutation of the elements of I obtained by removing the elements outside I from the cycle 
structure of o~n- Then erj depends only on I and not on the choice of N majorizing I, and 
one can write 07 =: 07. Moreover, if J is a finite subset ofN* containing I, then oj can 
be obtained from the cycle structure of o~j by removing all the elements of J\I . 

Proof. Let N < N' be two integers majorizing /. By the classical definition of virtual 
permutations, 0jv is obtained by removing the elements strictly larger than N from the cycle 
structure of cn'- Hence, a\ N ^ can be obtained from the cycle structure of 07^ by removing 
the elements strictly larger than N, and then the elements smaller than or equal to N which 
are not in /. Since all the elements of I are smaller than or equal to N, it is equivalent to 
remove directly all the elements of {1, . . . , iV'} outside /, which proves that o~\ N ■* = a\ N \ 
Now, let J be a finite subset of N* containing /, and N" an integer which majorizes J. 
The permutation 07 is obtained by removing the elements of {1, . . . , N"}\I from the cycle 
structure of o~n"- It is equivalent to say that 07 is obtained from a N u by removing the 
elements of {1, . . . , N"}\J, and then the elements of J\I, which implies that 07 can be 
obtained by removing the elements of J\I from the cycle structure of 07. □ 

We can then define virtual permutations on general sets as follows: 

Definition 2.2. A virtual permutation of a given set E is a family of permutations (o^ieTiE), 
indexed by the set T{E) of the finite subsets of E, such that aj G £/, where £/ is the sym- 
metric group of J, and such that for all J, J G J~(E), I C J, the permutation aj is obtained 
by removing the elements of J\I from the cycle structure of 0,/. 

If E is a finite set, a virtual permutation is essentially a permutation, more precisely, one 
has the following proposition: 

Proposition 2.3. Let E be a finite set and a a permutation of E. Then, one can define 
a virtual permutation (cTi)i e j^m) of E as follows: aj is obtained from by removing the 
elements of E\I from its cycle structure. Moreover, this mapping is bijective, and the inverse 
mapping is obtained by associating the permutation o~e to any virtual permutation (o~j)j e jr^. 

This proposition is almost trivial, so we omit the proof. 

Notation Because of this result, we will denote the set of virtual permutations of any set E 
by E#. In the case E = PC*, we can immediately deduce the following result from Proposition 

EH 

Proposition 2.4. If (0tv)at>i is a virtual permutation in the classical sense, then with the 
notation of Proposition HT7| (0/)/g^(N*) is a virtual permutation o/N* in the sense of Defi- 
nition HO . Moreover, the mapping which associates (0/)/ e jr(N*) to (0jv)jv>i bijective: the 
existence of the inverse mapping is deduced from the fact that o~n = 0{i,...,v}- 

An example of a virtual permutation defined on an uncountable set is given as follows: if 
E is a circle, and if for I G J~(E), aj is the permutation of I containing a unique cycle, 
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obtained by counterclockwise enumeration of the points of /, then ((7i)ieT(E) is a virtual 
permutation of E. In this example, it is natural to say that {(Ti)i^t{e) contains E itself as a 
unique cycle. More generally, one can define a cycle structure for any virtual permutation, 
by the following result: 

Proposition 2.5. Let (<Ji)ieT(E) be a virtual permutation of a set E, and let x,y be two 

elements of E. Then, one of the following two possibilities holds: 

• For all I G F{E) containing x and y, these two elements are in the same cycle of the 
permutation oj; 

• For all I G F(E) containing x and y, these two elements are in two different cycles 
of a j. 

The first case defines an equivalence relation on the set E. 

Proof. Let / G F{E) containing x and y. By the definition of virtual permutations, it is 
easy to check that x and y are in the same cycle of 07 if and only if a^ XtV } is equal to the 
transposition (x,y), these property being independent of the choice of /. Moreover, if the 
first item in Proposition 12.51 holds for x and y, and for y and z, then the permutation a^ X)V ^ 
contains a unique cycle, which implies that the first item holds also for x and z. □ 

From now, the equivalence relation defined in Proposition 12. 51 will be denoted by ~( CT/ ) Je ^ {i5) , 
or simply by ~ if no confusion is possible. The corresponding equivalence classes will be 
called the cycles of (cri)i e ^ E y The cycle of an element x G E will be denoted C( ai ) Ie:F . E Jx), 
or simply C(x). One immediately checks that this notion of cycle is consistent with the 
classical notion for permutations of finite order. Another notion which should be introduced 
is the notion of conjugation, involved in the definition of central measures given in Section 

El 

Proposition 2.6. Let E^ be the group of the permutations of E which fix all but finitely 
many elements of E. Then, the group acts on E^ by conjugation, because of the following 
fact: for all g G E^ , and for all a = (ai)ieF(E), there exists a unique virtual permutation 
gag -1 = {(?i)ieF(E) such that for all I G F{E) containing all the points of E which are not 
fixed by g, a\ = giaigj 1 , where gi denotes the restriction of g to I. Moreover, the cycles of 
gag -1 are the images by g of the cycles of a. 

Proof. Let a = {<yi)ieT{E) G E^, g G Eg and denote E(g) the set of points which are 
not fixed by g. For all / G -F(E), let us define a\ as the permutation obtained from 
9E( g )ui° 'E{g)ui9E( g )ui ^ removing the elements of E(g)\I from its cycle structure. In other 
words, the cycle structure of a\ can be obtained from the cycle structure of o~E( g )ui by 
replacing all the elements by their image by g, and then by removing the elements of E(g)\I. 
Now, if J G J-'(E) and I <Z J, then the structure of a'j can also be obtained from the structure 
of o~E( g )uJ by removing the elements of J\(E(g) U J), by replacing the remaining elements 
by their image by g, and then by removing the elements of E(g)\I. Since all the elements 
of J\E(g) U / are fixed by g, the order of the two first operations is not important, and 
then a'j is obtained from o~E( g )\j.j by replacing the elements by their image by g, and then 
by removing the elements of (J U E(g))\I. This implies that a'j is obtained from a'j by 
removing the elements of J\I from its cycle structure, in other words, (a'j) l€ jr^E) is a virtual 
permutation of E, which proves the existence of gag^ 1 . Its uniqueness is a direct consequence 
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of the fact that all its components corresponding to a set containing E(g) are determined 
by definition. Since, for / containing E(g), the cycle structure of (gcrg -1 )/ is obtained from 
the structure of a by replacing the elements by their image by g, it is easy to deduce that 
the cycles of the virtual permutation gag -1 are the images by g of the cycles of a, and that 
the conjugation is a group action of on S B . □ 

We have so far given the general construction of virtual permutations, and some of their 
main properties: in Section [31 we introduce probability measures on the space of virtual 
permutations. 

3. Central measures on general spaces of virtual permutations 

In order to construct a probability measure on the space of virtual permutations of a set 
E, one can expect that it is sufficient to define its images by the coordinate mappings, if 
these images satisfy some compatibility properties. The following result proves that such a 
construction is possible if the set E is countable: 

Proposition 3.1. Let E be a countable set, let S(E) be the product of all the symmetric 
groups S/ for I G J~{E), and let S(E) be the a -algebra on S(E), generated by all the 
coordinates mappings (o"/)/ej-(s) >— > o~j for J G F{E). For all I, J £ ^(E) such that I C J, 
let tcjj be the map from Ej to E/ which removes the elements of J\I from the cycle structure. 
Let (P/)/ g jr(£;) be a family of probability measures, Pj defined on the finite set E/ ; which is 
compatible in the following sense: for all I, J G F{E) such that I C J, the image of Pj 
by Tfj,i is Pj. Then, there exists a unique probability measure P on the measurable space 
(S(E),S(E)) satisfying the following two conditions: 

• P is supported by the set of virtual permutations; 

• For all I G ^(E), the image o/P by the coordinate map indexed by I is equal to the 
measure P/. 

Proof. For every family (Ik)i<k<n of elements of J-'(E), and for all J G ^(E) containing Ik 
for all k, let fi u ...j ni j be the image of the probability measure Pj by the mapping 

a i ^ (■Kj >Il (a),...,7T Jt i n (a)), 

from Sj to the product space x ■ ■ ■ x S/ n . Then, the following two properties hold: 

• Once the sets (Ik)i<k<n are fixed, the measure 

P/i,...,/„ := P/i,...,/„;J 

does not depend on the choice of J. 

• For n > 2, the image of P/ 1) ...j n by a permutation a G S n of the coordinates is 
equal to P/ CT(1) ,...,/ CT(n) , and the image by the application removing the last coordinate 

These properties can easily be proven by using the compatibility property of the family 
(P/)/ e j-(£). Now, let us observe that a probability measure P on (S(E),S(E)) satisfies the 
conditions given in Proposition 13. II if and only if for all I±, . . . , I n G J^iE), the image of P by 
the family of coordinates indexed by Ii, . . . ,I n is equal to Wi u ...,i n (note that the fact that 
E is countable is used in this step). The property of compatibility given in the second item 
above and the Caratheodory extension theorem then imply the existence and the uniqueness 
of P. □ 
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Remark 3.2. The set T, E is the intersection of the sets Sj^k(E) E S(E), indexed by the pairs 
(J,K) E J-(E) x J-(E) such that J C K, and defined as follows: a family {(Ti)i^t{e) is in 
Sj t x(E) if and only if <tj = hk,j(ctk)- If E is countable, this intersection is countable, and 
then T, E E S(E). However, if E is uncountable, T, E does not seem to be measurable, and we 
do not know how to construct the measure P in this case. 

An immediate consequence of Proposition 13.11 is the following: 

Corollary 3.3. Let E be a countable set, and let S E be the a -algebra on H E , generated by 
the coordinates mappings {pi)r^T{E} | — > &j for J E J~(E). Let (fi)ieT(E) be a family of 
probability measures, Pj defined on Sj ; which is compatible in the sense of Proposition \37h 
Then, there exists a unique probability measure F E on the measurable space (E E ,S E ) such 
that for all I E J~{E), the image of¥ E by the coordinate indexed by I is equal to Pj-. 

An example of measure on Eg which can be constructed by using Proposition 13.11 and 
Corollary 13.31 is the Ewens measure, which, for E = N*, is studied in detail in [13]. The 
precise existence result in our more general setting is the following: 

Proposition 3.4. Let 9 be in M + and E a countable set. For all I E F(E), let Pj be the 
Ewens measure of parameter 9, defined as follows: for all a E Ej ; 



is compatible in the sense of Proposition HOI the measure F E on (Y lE ,S E ) which is deduced 
from Corollary 1 3. 3\ is called the Ewens measure of parameter 9. 

The Ewens measures are particular cases of the so-called central measures. Indeed, for all 
countable sets E and for all g E Ti E , the conjugation by g defined in Proposition 12.61 is 
measurable with respect to the cr-algebra S E . Therefore it defines a group action on the set 
of probability measures on (E E ,S E ): by definition, a probability measure P is central if and 
only if it is invariant by this action. It is easy to check that this condition holds if and only 
if all the image measures of P by the coordinate maps are invariant by conjugation (which 
is clearly the case for the Ewens measures). In the case of E — W, Tsilevich (in [14] ) has 
completely characterized the central measures, by using the properties of the partitions of 
countable sets, described by Kingman (see [1], [5], [6]). If the cardinality of a finite set / 
is denoted by |/|, then the result by Tsilevich can easily be translated in our framework as 
follows: 

Proposition 3.5. Let E be a countable set, P a central measure on (£#, S E ), and a a random 
virtual permutation following the distribution P. Then, for all x,y E E, the indicator of the 
event {x ^ a y} is measurable with respect to the a-algebra S E , and there exists a family 
of random variables (X(x)) x( z E , unique up to almost sure equality, taking their values in the 
interval [0, 1], and satisfying the following properties: 



in L , and then in all the spaces LP for p E [1, oo) since all the variables involved 
here are bounded by one. 




• ForlE F(E) 



mc a (x)\ 




X(x), 



I 
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For any strictly increasing sequence (I n )n>i of nonempty sets in J-(E), 

\L.nCJx)\ 



\I, 



X(x) 



almost surely. 

• Almost surely, for all x G E, \{x) = if and only if x is a fixed point of a, i.e. a 
fixed point of o~i for all I G J-'(E) containing x. 

• Almost surely, for all x,y G E, X(x) = X(y) if x ~ CT y. 

For all k > 1, let us then define Xk as the supremum o/inf X(xj) for a sequence {xj)i<j<k 
of elements in E satisfying Xj ^ a xy for j ^ f, the supremum of the empty set being taken 
to be equal to zero. The sequence (Xk)k>i is a random variable with values in the space of 
the sequences of elements in [0,1], endowed with the o-algebra generated by the coordinate 
maps, [Xk)k>\ is uniquely determined up to almost sure equality, and it lies almost surely 
in the (measurable) simplex A of non-increasing random sequences in [0,1], satisfying the 
inequality: 

$>,<1. 

fc>i 

Moreover, the central measure P is uniquely determined by the distribution of the sequence 
{X k )k>i, as follows: 

• For any probability measure v on the space A endowed with the o-algebra of the 
coordinate maps, there exists a unique central measure P^ on (Y,e,Se) such that the 
corresponding random sequence (Xk)k>i has distribution v. 

• For all sequences X G A, let P^ := P# A , where 5\ denotes the Dirac measure at X. 
Then, for all A G <S(E), the map X Pa (A) is measurable and for all probability 
measures v , one has: 

¥ V (A) = f F x (A)dv(\). 

J A 

Remark 3.6. Intuitively, A(x) represents the asymptotic length of the cycle of x and (Xk)k>i is 
the non- increasing sequence of cycle lengths. For all 9 > 0, the Ewens measure of parameter 
9 is equal to P„(e), where is the Poisson-Dirichlet distribution of parameter 9 (Dirac 
measure at the sequence (1, 0, 0, ... ) if 9 = 0). 

Proof. The measurability of the equivalence relation ~ CT is an immediate consequence of the 
fact that the event x ~<j y depends only on the permutation cr^ ^}. Therefore, n : a \-> ~ cr 
is a measurable map from (S^,^) to the space of equivalence relations of E, endowed 
with the cr-algebra generated by the events of the form {x ~ y} for x,y G E. Since this 
measurable space is canonically identified with a measurable space (n^i, V#) such that II^ is 
the space of partitions of the set E, the map 7To can be identified to a measurable map 7r from 
(Eg, Se) to (ITe, Ve)- This map induces a map from the probability measures on (E#, Se) to 
the probability measures on (n^, V^), and Proposition 12.61 implies that a central measure is 
always mapped to the distribution of an exchangeable partition. Let us now prove that this 
correspondence is bijective, i.e. for any distribution Q on (n^, V^) inducing an exchangeable 
partition, there exists a unique central measure P on (E E , Se) such that the image of P by tt 
is equal to Q. Indeed, this condition is satisfied if and only if for all J G ^(E), the law of the 
partition of J induced by the cycle structure of oj, where (07) i^j(e) follows the distribution 
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P, is equal to the law of the restriction to J of a partition following the distribution Q. 
Since a probability on Sj which is invariant by conjugation is completely determined by 
the corresponding distribution of the cycle lengths, the uniqueness of P follows. Now, for 
all J G J~(E), and all distributions Qj on the partitions of J, let us define 7r _1 (Qj) as the 
distribution of a random permutation <jj G Ej satisfying the following conditions: 

• The partition of J induced by the cycle structure of cxj follows the distribution Qj. 

• Conditionally on this partition, the law of <jj is uniform. 

The existence of a measure P satisfying the conditions above is then a consequence of the 
following property of compatibility, which can be easily checked: for all J, J G J 7 such that 
I G J, for all distributions Qj on the partitions of J, the image of 7r _1 (Qj) by the map from 
S j to S/ which removes the elements of J\I from the cycle structure is equal to 7r _1 (Q/), 
where Qj is the image of Qj by the restriction of the partitions to the set I. Now, the 
bijective correspondence induced by 7r implies that it is sufficient to show the equivalent of 
Proposition 13.51 for exchangeable partitions. Let (x n )„>i be an enumeration of the set E, 
and let us define the strictly increasing family of sets (In ) n >i, by: 

J n } '■= {xi,x 3 , . . .,x n }. 



If in Proposition 13.51 for exchangeable partitions, the convergence of |J fl C(x)|/|/| to X(x) in 
L 1 when |/| goes to infinity is removed, and if the almost sure convergence along any strictly 
increasing sequence of nonempty sets in F{E) is replaced by the convergence only along the 
sequence (I n )n>i, then the remaining of the proposition is a direct consequence of classical 
results by Kingman. Let us now prove the convergence in L 1 , fixing x G E. By dominated 
convergence, 

|C(a:)n^ 0) | 



r(°)l 



X(x) 



(3.1) 



in L l when n goes to infinity. Moreover, for all J,Kg F{E) such that {x} C J C K, the 
joint law of \C(x) fl J\ and \C(x) fl K\ depends only on \ J\ and \K\, since the underlying 
probability measure on (T, e ,Se) is central. Now, for \J\ large enough, and a fortiori 



JiS, contain x. In this case, one has 



E 



\C(x)nJ\ \C{x)nK\ 



\J\ 



\K\ 



E 



\C{x) n i 



(0), 



\C(x) n J, 



(0)| 
K\\ 



|J| I 



r(0) I 
'|JC|I 



(3.2) 



By the convergence (13. ip . the right-hand side of 13. 21 tends to zero when \J\ goes to infinity. 
In other words, there exists a sequence (e(n)) n >i, decreasing to zero at infinity, such that 



E 



\C(x) n J\ \C(x) n K\ 



J 



<6(|Ji), 



for all J,KG F{E) such that {x} G J G K. Now, for all J,KG J~(E) containing x, we 
obtain, by taking J U X as an intermediate set and by using the triangle inequality: 



E 



\C(x)f]J\ \C(x)nK\ 



\J\ 



\K\ 



<e(\J\) + e(\K\). 



(3.3) 
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Moreover, if J G F{E) does not contain x, we have: 



\C{x) n (JU {x})| 1 
l</U{x}| |J| 



< 



|C(x)nJ| \C(x) n (Ju {s})| 



Ul 



< 



Combining ( j3. 3[) and ( 13. 41) . we deduce, for any J,K<E J-{E): 



E 



|C(x)nJ| |C(x)nA| 



J 



<e(|J|) + e(|A| 



|JU {x}| 
1 



(3.4) 



1 

LAI 



In particular, by taking = I„ , one has for n > \J\: 



E 



|C(ar) D J\ \C{x) D /, 



(0)| 



and, after letting n — > oo: 



E 



J 



\c(x) n J| 



(0)| 



J 



i r 



<M\J\) + W 



<2e(|J|) + — , 



which proves the convergence in L . Now, let (I n )n>i be a strictly increasing sequence of 
sets in J-"(E), containing x and such that \I n \ = n. Since the underlying measure on is 
central, the law of the sequence (\C(x) D I n \l n )n>\ is independent of the choice of (I n ) n >i- 
Hence, (\C(x) fl I n \/ n )n>i is almost surely a Cauchy sequence, since it is the case when we 
suppose that I n = In" 1 for n large enough. By the convergence in L 1 proven above, the 
limit of (|C(x) n/„|/n) n >i is necessarily X(x) almost surely. The almost sure convergence is 
then proven for any strictly increasing sequence (I n )n>i such that i£/„ and |J n | = n for all 
n > 1: the first condition can be removed simply by putting x into all the sets (I n ) n >i, which 
changes the quotient \C(x) fl J n |/|J n | by at most the second one can be suppressed 

by inserting any strictly increasing sequence of nonempty sets in ^{E) into an increasing 
sequence (7 n ) n >i such that \I n \ = n for all n > 1. □ 

As we have seen in its proof, the result of Proposition 13.51 gives some information about the 
asymptotic cycle lengths of a random virtual permutation following a central measure, but 
does not tell anything about the relative positions of the elements inside their cycle. It is a 
remarkable fact that these relative positions also admit an asymptotic limit when the size of 
the sets in F(E) goes to infinity: 

Proposition 3.7. Let E be a countable set, x,y two elements of E and o a virtual permu- 
tation of E, which follows a central probability measure. Then, on the event {x ~ a y}: 

• For all I G J~(E) containing x and y, there exists a unique integer ki(x,y) G 
{0, 1, . . . , | J fl C a (x)\ - 1} such that <Tj(x) = y; 

• The variable kj(x, y)/\I\ converges in L l , and then in all the spaces L p forp G [1, oo), 
to a limit random variable A(x,y) G [0, 1] when |/| goes to infinity 

• For any strictly increasing sequence (I n ) n >i of sets in F{E) containing x and y, 
ki n (x,y)/\I n \ converges almost surely to A(x,y) when n goes to infinity. 

Proof. Since Proposition 13.71 is obvious for x = y (with A(x,x) = 0), let us suppose that 
x 7^ y. If x ~ y, and if / G F(E) contains x and y, then these two elements of E are 
in the same cycle of 07, which has length \I fl C a (x)\. This implies the existence and the 
uniqueness of ki(x,y). Now, let (I n )n>i be a strictly increasing sequence of sets in J-{E) 
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such that l\ = {x,y}, and for all n > 1, J n+ i = I n U {z n } with z n ^ J n . Then, for all 
n > 1, conditionally on 0/ n , and on the event x ~ y ~ £„, the position of z„ inside the 
cycle structure of <Ji n+1 is uniform among all the possible positions in the cycle containing x 
and y, since the a follows a central probability measure. Hence, again conditionally on <jj n , 
x ~ y ~ z n , one has k In+1 (x,y) = k In {x,y) + 1 with probability k In (x,y)/\C(x) fl I n \ (if 2„ is 
inserted between x and ?/ in their common cycle), and kj n+1 (x, y) = kj n (x, y) with probability 
1 — (k In (x, y)/\C(x)nl n \). One deduces that (k In (x, y)l x ^ y /\C(x)nl n \) n >i is a martingale with 
respect to the filtration generated by (o7 n ) n >i- Since it takes its values in [0, 1], it converges 
almost surely to a limit random variable. Moreover, on the event {x ~ y}, the quotient 
\C(x) nl n \/\I n \ converges almost surely to A(x), which is almost surely strictly positive, since 
x is not a fixed point of a. Hence, again on the set x ~ y, ki n (x,y)/\I n \ converges to a 
random variable A(x,y) almost surely, and then in L 1 by dominated convergence. Now, let 
J, K be two finite subsets of E containing x and y. If J is included in K, then by the L l 
convergence of kj n (x,y)/\I n \ at infinity, and by the centrality of the law of cr, one has: 

E[\(kj(x,y)/\J\) - {k K {x,y)/\K\)\t^ y \ = Ep^*, y)/\ J\) - {k Iw _ x {x,y)/\K\)\t^ y \ 

<<\J\), 

where e{n) decreases to zero at infinity. If J is not supposed to be included in K, then by 
using J U K as an intermediate step, one obtains: 

E[\(kj(x,y)/\ J\) - (k K (x,y)/\K\)\ 1^] < e(|J|) + e(\K\). 

In particular, for J G ^{E) and for all n > \J\: 

E[\(kj(x,y)/\J\) - (k In (x,y)/\I n \)\ t x ^ y } < 2e(|J|), 

which implies that 

E[\{kj{x,y)/\J\) - A{x,y)\t x ^ y ) < 2e(\J\). 

Therefore, on the set x ~ y, kj(x,y)/\J\ converges in L 1 to A(x, y). Now, let (J„)„>i be 
a strictly increasing sequence of sets in J-'(E), containing x and y. This sequence can be 
inserted in a sequence with satisfies the same assumptions as (J ra ) n >i, which implies that on 
the event {x ~ y}, kj n (x,y)/\J n \ converges almost surely to a random variable, necessarily 
equal to A(x,y) since kj n (x, y)/\ J n \ converges to A(x,y) in L 1 . □ 

For x ~ y, A(x, y) represents the asymptotic number of iterations of the virtual permutation 
o which are needed to go from x to y, and A(x,y)/X(x) is the asymptotic proportion of the 
cycle C(x), lying between x and y. The distribution of this proportion is deduced from the 
following result: 

Proposition 3.8. Let E be a countable set, and let a be a virtual permutation of E, which fol- 
lows a central probability measure. Form,ni, . . .n m > 0, let (xj)i<j< m and (yj,k)i<j<m,i<k<n 3 
be distinct elements of E. Then, conditionally of the event: 

{Vj G {1, . . . ,m},Vk G {1, . . . ,nj},Xj ~ CT y jtk } n {Vji ^ j 2 G {1, . . . ,m},x h ^ x h } } 

the variables (A(xj,yj t k)/ X(xj))i<j< mt i<k< nj are almost surely well-defined, independent and 
uniform on [0, 1], and they form a family which is independent of the variables (X(x)) xe E- 

Remark 3.9. It is possible to take some indexes j such that nj = 0. In this case, there is 
no point of the form yj^, and then no variable of the form A(xj,yj t k)/X(xj), involved in 
Proposition 13.81 
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Proof. Let q > 1, and let (xj) m+ i<j< m+q be a family of elements of E such that all the 
elements (xj)i<j< m+q are distinct. Let us denote: 

£ := {Vj G {1, . . . ,m}, \/k G {1, . . ^rijj^Xj ~ CT y ijfc } n {Vji ^ j 2 G {1, . . . ^ x h }. 

Moreover, for all / G J~{E) containing Xj for all j G {1, . . . ,m + q} and for all j G 
{l,...,m}, fc G {l,...rij}, and for all sequences (pj)i<j< m + q of strictly positive integers 
such that pj > rij for all j G {1, . . . , m}, let us define the following event: 

£i,to)i<i< m := ^ n {Vj G {1, . . . m + q}, \C(xj) H I\ = Pj }. 

By the centrality of the law of a, conditionally on £/,( Pj ) 1 < J < m+q , the sequences (ki(xj, yj,k))i<k< nj , 
for j G {1, . . . , m} such that rij > 0, are independent, and the law of (ki(xj,yj t k))i<k<nj is 
uniform among all the possible sequences of rij distinct elements in {1, 2, . . . ,pj — 1}. Now, 
for all j G {1, ... , m}, let $j be a continuous and bounded function from R™^ to R ($,• is a 
real constant if n,- = 0). Since for rij > 0, the uniform distribution on the sequences of rij 
district elements in {1/p, 2/p, . . . , (p — l)/p} converges weakly to the uniform distribution 
on [0, l] nj when p goes to infinity, one has: 



E 



Tl®i (( k i( x j,yj,k)/Pj)i<k< n] ) \£. 



l<j<m+q 



j = l 



= II E [ $ j (( k i(^y3,k)/pj)i<k< nj ) \£i,{ Pj ),< j < m+q ] 



l<j<m) i 



where for fixed functions ($j)i<;'<m> |a(($j,pj)i<j< m )| is uniformly bounded and tends to 
zero when the minimum of Pj for n,- > goes to infinity. One deduces that for all continuous, 
bounded functions \I/ from R m to R: 



E 



|C(x,)n/| 



l<j<m+g 



IIM(M 

l<k< nj ) \<-> 

3=1 



= E 



+ E 



|C(^-)n/| 



'|C(x,)n/| 



l<j<m+q 




£ 

'[0,1]™) 

a(($j,\C(xj)nl\) 

l<j<m) 



£ 



Now, for any strictly increasing sequence (7 r ) r >i of sets satisfying the same assumptions as 
/, and on the event £: 

• For all j G {1, . . . , m + q}, \C(xj) D I r \/\I r \ converges almost surely to X(xj) when r 
goes to infinity. 

• For all j G {1, . . . ,m} and k G {1, . . . ,rij}, ki r {xj,yj^)/{\C{xj) fl I r \) tends almost 
surely to A(xj,yj ; k)/(X(xj)), which is well-defined since X(xj) > almost surely (by 
assumption, Xj is not a fixed point of a if rij > 0). 
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• For all j G {1, . . . , m} such that rij > 0, and then X(xj) > almost surely, \C(xj) D I r \ 
tends almost surely to infinity, which implies that a (($.,•, \C(xj) fl I\)i<j< m ) g° es to 
zero. 

By dominated convergence, one deduces: 



E 



* ((K^))i< j < m+q ) Il^i (A(x i ,l/i,fc)/(A(a; i )))i< fc < ni ) |£ 



E ' 



* ((a^))!^) i^] n/ 



vi=1 ^[o,i]^ 

This proves Proposition 13.81 with (X(x)) x£ e replaced by X(xj)j e ^i j ___ >m+q \. By increasing q 
and by using monotone class theorem, we are done. □ 

A particular case of Proposition 13.81 is the following: 

Corollary 3.10. Let E be a countable set, x and y two distinct elements of E, and a a 
virtual permutation of E, which follows a central probability measure. Then, conditionally 
on the event {x ~ CT y}, the variable A(x,y)/X(x) is almost surely well-defined and uniform 
on the interval [0, 1] (which implies that A(x,y) G (0, X(x)) almost surely). 

Recall now that by definition, for x ~ y, I G J-(E) containing x and y, ki(x,y) is the 
unique integer between and \C(x) D I\ — 1 such that a kl{x ' y) (x) = y. If the condition 
< ki(x,y) < \C(x) R I\ — 1 is removed, then ki(x,y) is only defined up to a multiple of 
\C(x) fl I\. Hence, by taking |/| — > oo, it is natural to introduce the class 6(x,y) of A(x,y) 
modulo X(x). This class satisfies the following properties: 

Proposition 3.11. Let E be a countable set, x,y,z three elements of E (not necessarily 
distinct), and a a virtual permutation of E, which follows a central probability measure. 
Then, almost surely on the event {x ~ CT y ~ CT z}: 

• S(x, x) = 0; 

• S(x,y) = -6(y,x); 

• S(x,y) + S(y,z) = 6(x,z). 

Proof. If x = y = z and if a; is a fixed point of a, then Proposition 13. Ill is trivial (with all the 
values of 5 equal to zero). Hence, we can suppose that x is not a fixed point of a. Let us now 
prove the third item, which implies immediately the first (by taking x = y = z) and then 
the second (by taking x = z). For any / G J~(E) containing x, y and z, one has necessarily, 
on the event {x ~ y ~ z}: 

a k / {x ' y)+kl{y ' z \x) = a k / ix > z \x) = z, 

which implies 

k I (x,y) + k I (y,z)-k I (x,z) G {0, \C(x) n I\} 

since kj(x, y), kj(y, z) and ki(x, z) are in the set {0, 1, ... , \C(x) fl I\ — 1}. Let (I n ) n >i be a 
strictly increasing sequence of sets in F{E) containing x, y and z: the sequence 

'ki n (x,y) + k In {y,z) - k In {x,z) 



|C(x)n/ n | 
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of elements in {0, 1} converges almost surely to (A(x, y) + A(y, z) — A(x, z))/(X(x)) (recall 
that X(x) > since x is not a fixed point of a). One deduces that A(x, y) +A(y, z) — A(x, z) 
is almost surely equal to or X(x), which implies that S(x, y) + S(y, z) = 8(x, z). □ 

The properties of 5 suggest the following representation of the cycle structure of a: for 
x G E which is not a fixed point of a, one puts the elements of the cycle of x for ~ CT into 
a circle of perimeter X(x), in a way such that for two elements y,z G C(x), S(y,z) is the 
length, counted counterclockwise, of the circle arc between x and y. In order to make the 
representation precise, we shall fix the asymptotic cycle lengths of a, by only considering the 
central measures of the form Pa, for a given sequence A in the simplex A. When we make 
this assumption, we do not lose generality, since by Proposition 13.51 any central measure on 
Y,e can be written as a mixture of the measures of the form Pa (i.e. an integral with respect 
to a probability measure v on A), and we obtain the following result: 

Proposition 3.12. Let A := (Xk)k>i be a sequence in the simplex A, let E be a countable 
set, and let a = (cri)ieT(E) be a virtual permutation of E, following the central probability 
measure Pa defined in Proposition \ 3.5\ For k > 1 such that A& > 0, let Ck be a circle of 
perimeter Xk, the circles being pairwise disjoint, and for all x, y G Ck, let y — x G M/A^Z be 
the length of the arc of circle from x to y, counted counterclockwise and modulo A&. Let L be 
a segment of length 1 — ^ fe>1 A& (the empty set if J2k>i Xk = 1), disjoint of the circles Ck, 
and let C be the unions of all the circles Ck and L. Let fi the uniform probability measure 
on C (endowed with the a-algebra generated by the Borel sets of L and Ck, k > 1), i.e. the 
unique measure such that fi(A) is equal to the length of A, for any set A equal to an arc of 
one of the circles Ck, or a segment included in L. Then, after enlarging, when necessary, 
the probability space on which a is defined, there exists a family (X x ) x( ze of i.i.d. random 
variables on the space C, following the law fi, and such that the following conditions hold 
almost surely: 

• For all x G E, X x G L if and only if x is a fixed point of a. 

• For all x, y, distinct elements of E, x ~ CT y if and only if X x and X y are on the same 
circle Ck, and in this case, X(x) = X(y) = Xk- 

• For all x, y, distinct elements of E such that x ~ CT y, 5(x, y) is equal to X y — X x 
modulo X(x). 

Proof. After enlarging, when necessary, the underlying probability space, it is possible to 
define, for all A G (0, 1) such that there exist several consecutive indices k satisfying A& = A, 
a uniform random permutation t\ of the set of these indices, for all k > 1 such that A& > 0, 
a uniform random variable Uk on Ck, and for all n > 1, a uniform variable V n on L, in a way 
such that the virtual permutation a, the variables {Uk)k>i, (y n ) n >\ and all the permutations 
of the form t\ are independent. Now, let (x n )n>i be an enumeration of E. By the results on 
partitions by Kingman, it is almost surely possible to define a sequence (fc„)„>i of integers 
by induction, as follows: 

• If x n is a fixed point of a, then k n = 0. 

• If x n is equivalent to x m for some m < n, then k n = k m , independently of the choice 
of the index m. 

• If x n is not a fixed point of a and is not equivalent to x m for any m < n, then k n is an 
integer such that A(x n ) = Xk„, and if this condition does not determine k n uniquely, 
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then this integer is chosen in a way such that k n is different from k m for all m < n 
and Tx( Xn )(k n ) is as small as possible. 

The random permutations of the form T\ are used in order to guarantee the symmetry 
between all the circles in C which have the same perimeter. Moreover, one checks that for 
all m, n > 1 such that x m and x n are not fixed points of a, X(x n ) = \ kn > 0, and x m ~ x n if 
and only if k m = k n . Let us now define the variables (X Xn ) n >i by induction, as follows: 

• If k n = 0, then X Xn = V n . 

• If k n > and k n ^ k m for all m < n, then X Xn = U kn G C kn . 

• If k n > 0, if k n = k m for some m < n, and if mo denotes the smallest possible value 
of m satisfying this equality, then X Xn is the unique point of C kn = C kmQ such that 
X Xn - U kmQ = 5{x mo ,x n ), modulo X kn = X kmQ . 

For all n > 1, X Xn G L if and only if k n = 0, otherwise, X x . n G Cfc n . Moreover, if fc m = k n > 
for some m,n > 1, and if m is the smallest index such that k m = k mo , then modulo \ km , 
almost surely, 

X Xn - X Xm = (X Xn - U kmQ ) - (X Xm - U kmQ ) = 5(x mo ,x n ) - 5(x moJ x m ) = 5(x m ,x n ). 

One deduces that Proposition 13.121 is satisfied, provided that the variables (X Xn ) n >i are 
independent and uniform on C. In order to show this fact, let us first observe that by 
Proposition I3.8[ the following holds: for all n > 1, conditionally on the restriction of 
the equivalence relation ~ to the set {xi, . . . ,x n }, the variables A(x mo ,x m )/ \(x mo ), for 
m < m < n and x mo ~ x m , where x mo is the element of its equivalence class with the 
smallest index, are uniform on [0, 1], independent, and form a family which is independent 
of (A(x m ))i< m >„. Now, once the restriction of ~ to {xi, . . . ,x n } is given, the sequence 
(k m )i< m < n is uniquely determined by the sequence (A(x m ))i< m > n , and the permutations of 
the form t\ (which form a family independent of a), and then it is independent of the family 
of variables A(x mo , x m ) / X(x mo ) = A(x mo , x m )/X km stated above. Since the restriction of ~ 
to {xi, . . . ,x n } is a function of the sequence (k m )i< m < n , one deduces that conditionally on 
this sequence, the variables (X Xm ) m >i are independent, X Xm being uniform on C km if k m > 0, 
and uniform on L if k m = 0. It is now sufficient to prove that the variables (k n ) n >i are in- 
dependent and that for all k > 1, W[k n = k] = \ k . By symmetry, for k^\ . . . , k^) > 1, and 
for any distinct integers . . . ,n p > 1, the probability that k n . = k^ for all j G {1, . . . ,p}, 
does not depend on n\, . . . , n p (note that the permutations r A play a crucial role for this step 
of the proof of Proposition I3.12j ). Hence, for m > p, 



F[Vje {!,..., p},kj = k^} 



(m — p)\ 



E 




1 



ml 




and then: 



e n 



V 



(\{r G {!,... m},k r = k^}\ - p) 



+ 



<nv 3 e {!,..., p},k J = k^} 



m 



p 



\{r G {!,... m},k r = k®}\ 



< E n 



m — p 



16 



By using Proposition 13.51 and dominated convergence for m going to infinity, one deduces: 

p 

F[W J e{l,...,p},k J = k^] = l[x kr 

3=1 

□ 

Now, we observe that it is possible to recover the virtual permutation a from the variables 
(X x ) x( ze- More precisely, one has the following: 

Proposition 3.13. Let us consider the setting and the notation of Proposition [37T^ For all 
I G J~{E) and x G I, the element aj(x) can almost surely be obtained as follows: 

• If X x G L, then aj(x) = x. 

• If for k > 1, X x G Ck, then aj{x) = y, where X y is the first point of the intersection of 
Ck and the set {X z ,z G /}, encountered by moving counterclockwise on Ck, starting 
just after X x (for example, if X x is the unique element of Ck H {X z ,z G /}, then x 
is a fixed point of o~i). 

Proof. If x is a fixed point of 07, then either X x G L, or the unique y G / such that X y is on 
the same circle as X x is x itself. If x is not a fixed point of 07, then X ai t x -\ is on the same 
circle Ck as X x . Moreover, for any y G / different from x and o~i(x), but in the same cycle 
of 07, one has < A(x,o~i(x)) < A(x, y). Hence, there is no point of Ck H {X z ,z G /} on 
the open circle arc coming counterclockwise from X x to X ai / X y □ 

A consequence of Proposition 13.121 and 13.131 is the following: 

Corollary 3.14. Let E be a countable set, A a sequence in the simplex A, C the set con- 
structed in Proposition \ 3.1 6 A, and (X x ) x& e °> sequence of i.i.d. random variables, uniform 
on C. For all I G ^(E), it is almost surely possible to define a permutation 07 G £/, 
by the construction given in Proposition \3.13i Moreover, (cr/)/e_B is almost surely a virtual 
permutation, and its distribution is the measure F\ defined in Proposition ^. 51 

Proof. The possibility to define almost surely 07 for all / G F{E) comes from the fact 
that the points (X x ) x( ze are almost surely pairwise distinct. Moreover, since (o~i)j e jr^ 
is a deterministic function of the sequence of points (X x ) x& e, its distribution is uniquely 
determined by the assumptions of Proposition 13.141 Since Propositions 13.121 and 13.131 give 
a particular setting on which (o7)/ e jr(£) is a virtual permutation following the distribution 
Pa, we are done. □ 

Proposition 13.51 and Corollary 13.141 give immediately the following description of all the 
central measures on S^: 

Corollary 3.15. Let v be a probability measure on A, X a random sequence following the 
distribution v, and C the random set constructed from the sequence A as in Propositio ns. 12[ 
Let (X x ) x& e be a sequence of random points of C , independent and uniform conditionally 
on A. For all I G ^{E), it is almost surely possible to define a permutation o~i G S/ ; by 
the construction given in Proposition \3.13\ Moreover, (ai)i & E is almost surely a virtual 
permutation, and its distribution is the measure F u defined in Proposition \3. 5\ 

This construction will be used in the next section, in order to study how o acts on the 
completion of the space E with respect to a random metric related to S. 
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4. A FLOW OF TRANSFORMATIONS ON A COMPLETION OF E 

When one looks at the construction of the Ewens measures on the set of virtual permutations 
which is given at the end of Section [31 it is natural to consider the random metric given by 
the following proposition: 

Proposition 4.1. Let E be a countable set, and a a virtual 'permutation of E, which follows 
a central distribution. Let d be a random function from E 2 to M. + , almost surely defined as 
follows: 

• If x,y G E and x ^ a y, then d(x, y) = 1; 

• If x,y e E and x ~ CT y, then d(x, y) = inf {\a\, S(x, y) — a (mod. \(x))}. 
Then, d is almost surely a distance on E. 

Proof. For all x G E, 5(x,x) = almost surely, which implies that d(x, x) = 0. Conversely 
if d(x,y) = for x,y G E, then x ~ y and S(x,y) = 0, which holds with strictly positive 
probability only for x = y. Finally if x,y,z G E, then there are two cases: 

• If x,y,z are not equivalent, then d(x,y) = 1 or d(y,z) = 1, and d(x,z) < 1, which 
implies that d(x, y) + d(y, z) < d(x, z). 

• If x ~ y ~ z, then the triangle inequality holds because 6(x, z) = S(x,y) + S(y,z) 
almost surely 

□ 

Once the metric space (E, d) is constructed, it is natural to embed it in another space which 
is better known. 

Proposition 4.2. Let E be a countable set, let a be a virtual permutation following a cen- 
tral measure, let (Xk)k>i be the non-increasing sequence of the asymptotic cycle lengths of 
o, defined in Proposition \3.5\ and let C be the random space defined from (Xk)k>i in 
Proposition \3.1 6 A Moreover, let us define the random metric D on C as follows: 

• Ifx,y are in Ck for the same value of k, then D(x,y) = inf {\a\, x — y = a (mod. Afc)}. 

• Ifx = yeL, D(x,y) = 0. 

• Otherwise, D(x,y) = 1. 

Then, if the probability space is sufficiently large to guarantee the existence of the random 
variables (X x ) x& e described in Proposition ^ . and if K := {X x ,x G E}, then the applica- 
tion x i — y X x is almost surely a bijective isometry from (E, d) to (K, D). 

Proof. Since the variables {X x ) x& e are almost surely pairwise disjoint, the map <f> : x \- > X x 
is almost surely bijective from E to K. By comparing the definitions of d and D and by 
using the fact that 5(x, y) = X y — X x for x ~ y, we easily see that <p is isometric. □ 

The isometry defined in Proposition 14.21 gives an intuitive idea on how the completion of 
(E, d) looks like: 

Proposition 4.3. Let us take the assumptions and the notation of Proposition and let 
us define the random metric space (E,d) as the completion of (E,d). Then the following 
properties hold almost surely: 
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• The map <fi can be extended in a unique way to a bijective and isometric map <fi from 
(E,d) to (H, D), where 

H:=(Kf]L)u\J C k . 

k>l 

• There exists a unique extension ~ CT of the equivalence relation ~<j to the set E, such 
that the set {(x, y) G E 2 ,x is closed in E 2 , for the topology induced by the 
distance d. 

• For all x, y distinct in E, x ~ a y if and only if <p(x) and <f)(y) are on a common circle 
Ck, for some k > 1. 

• There exists a unique map X from E to [0, 1], extending X in a continuous way. 

• For all x G E, k > 1, X(x) = Xk if <fi(x) G C& and X(x) = if (f>(x) G L. 

• There exists a unique map 5 from the set {(x,y) G E 2 ,x^ a y} to H, extending 5 to 
a continuous map, for the topologies induced by the distances d and D; 

• For all x, y distinct in E such that x ~ a y, 5(x, y) = 4>{y) — <fi(x), modulo Xk, if 4>(x) 
and <j)(y) are on the circle Ck- 

Proof. Since, conditionally on (Xk)k>i the variables (X x ) x£ e are independent and uniform 
on C, the space (K,D) is almost surely dense in (H,D), which implies the first item. The 
description of the third item proves the existence of ~<j: its uniqueness comes from the fact 
that ~ CT is defined on a dense subset of E 2 . Similarly, the existence of A is deduced from 
the description given in the fifth item, and its uniqueness comes from the density of E in 
E. Finally, the uniqueness of S comes from the density of the set {x, y G E,x ~ CT y} in the 
set {(x,y) G E 2 , x ~ a y}, and its existence is due to the continuity, for all k > 1, of the map 
0, y) i Y i{y) - S>) from {(x, y) G E 2 , $(x), G C k } to R/X k Z. □ 

Remark 4.4. If L is empty, which happens if and only if Y2k>i -^k = ^ (for example under 
Ewens measure of any parameter), then H is equal to C . Otherwise, H is the union of the 
circles included in C, and a discrete countable set. 

From now, the notations 0, A, 5, ~ a , will be replaced by 0, A, 5, ~ CT (or ~), since this 
simplification is consistent with the previous notation. Note that the map is not determined 
by (7, since it depends to the choice of the variables (X x ) x€E in Proposition I3.12[ which is 
not unique in general (for example, if Ai > almost surely, and if a G 1 is fixed, then 
one can replace each point X x G C\ by the unique point X' x G C\ such that X' x — X x = a, 
modulo Ai). However, as stated in Proposition I4.3[ the extensions of ~, A and 5 are almost 
surely uniquely determined. We now have all the ingredients needed to construct the flow 
of transformations on E indicated in the title of this section. 



Proposition 4.5. With the notation above and the assumptions of Proposition 1^.2, there 
exists almost surely a unique family (S a ) a( z-g. of bijective isometries of the set E, such that 
for all x G E, S a (x) ~ x and in the case where x is not a fixed point of a, S(x, S a (x)) = a 
modulo X(x). Almost surely, this family is given as follows: 

• If x is a fixed point of a, then S a (x) = x. 

• If x is not a fixed point of a, then S a (x) is the unique point of E such that <j)(S a (x)) 
is on the same circle as <j)(x), and 4>(S a (x)) — 4>(x) = a modulo X(x). 
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Moreover, almost surely, S a+/3 = S a S^ for all a, j3 G R. 

Proof. For all x, y G E, a G R, let us denote by C(x, y, a) the condition described as follows: 

• If x is a fixed point of a, then y = x. 

• If x is not a fixed point of a, then a; ~ y and </>(?/) — 0(sc) = a, modulo X(x). 

It is clear that the condition C(x,y, a) determines uniquely y once x and a are fixed, which 
proves that almost surely, the map S a from E to E is well-defined for all a G E, and that its 
explicit description is given in Proposition 14.51 By using this description, it is immediate to 
deduce that for all a, f3 G R, £>" is isometric and S a+I3 = S a S 13 . In particular, S a S~ a = S° 
is the identity map of E, and then S a is bijective. □ 

Now, as written in the introduction, the flow (S a ) a £R can be seen as the limit, for large 
sets / G J-{E), of a power of 07, with exponent approximately equal to a\I\. The following 
statement gives a rigorous meaning of this idea. 

Proposition 4.6. Let us take the assumptions and the notation above, and let us define a 
sequence (a n ) n >i in R ; such that a n /n tends to a limit a when n goes to infinity. Then, for 
all e > 0, there exist C(e), c(e) > such that for all I G ^(E): 

P [3x G /, d{a a I w {x),S a {x)) >e]< C(e) e - c(e)|/| . 

Proof. Let us suppose a > 0. Let x G E, let J be a finite subset of E containing x, and let A 
be the set of y G / which are equivalent to x but different from x. Then, by Proposition 13.81 
conditionally on A, and on the event where this set is not empty, the variables 5(x,y)/X(x) 
for y G A are independent, uniform on R/Z and they from of family which is independent of 
X(x). Moreover, if (bk)kez denotes the increasing family of the reals in the class of S(x, y)/X(x) 
modulo 1, for some y G A U {x}, with b equal to zero, then 5(x, a T 1/1 (x))/ X(x) is the class of 
6q, |7| modulo 1. One deduces that conditionally on \A\, this cardinality being different from 
zero, 

5{S a {x), a°j w (2)) = X(x)b(\A\,a m ) - a, 

where (b(\A\, k))k^z is a 1-periodic random increasing family of reals, independent of X(x), 
and such that its elements in [0, 1) are 6(|^4|, 0) = 0, and \A\ independent variables, uniform 
on (0, 1). One deduces that for \A\ > 1, 

d{S a {x),a" lIl {x)) < \X(x)b(\A\,a m ) - a\ A X(x). 

Moreover, one has obviously, in any case: 

d{S a {x),a" lIl {x)) < X{x). 

One deduces, for all e > 0: 



P [d(S a \ 



x),a, 



oc\i\ 



X 



+ P 



X(x) > e, \A\ > 1 



)) > e] < P 

X(x)a\i 



a \i\ 

T/T 



\a\ 



a 



a 



> e/3 



P 



X(x) > e, 



X(x)a 



< 2e/3, X{x) 



b(\A\,a ]I} )- 



A\ 
\A\ 



> e/3 



> e/3 



(4.i; 



In (14 .11) . the event involved in the second term of the sum is always supposed to occur if A 
is empty. Now, for |/| large enough, 



P 



am 



— a 



> e/3 



(4.2) 
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since a n /n is deterministic and tends to a when n > 1 goes to infinity. Moreover, 



P 



AO) > e, 



X(x)a\ I \ _ ajj| 



> e/3 
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\\A\-X(x 
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e 2 |/| 



6a + 2e + 1 



if |/| is large enough (depending only on the sequence (a n ) n >i). Now, conditionally on A(x), 
\A\ is the sum of |/| — 1 independent Bernoulli random variables, with parameter X(x). 
Hence, there exist Ci,c 2 > 0, depending only on (a n ) n >i and e, such that: 

X(x)a\i\ a\i\ 



P 



X{x) > e, 



> e/3 



< cie 



~C2\I\ 



(4.3) 



In order to evaluate the last term of (14.11) . let us observe that if the corresponding event 
holds, then for |/| large enough, a\i\ > \I\a/2, which implies: 

ea\I\ 



\A\ > A(x)a ' f ' > 



(4.4) 



a + 2e/3 ~ 2(a + e) ' 
Moreover, one has: 

6(iA|,a m )=/9+[ ai/ ,/(|A| + l)], 

where the brackets denote the integer part, and where, conditionally on \A\, (3 is a beta 
random variable of parameters k := a\i\ — (\A\ + l)[a\i\/ (\A\ + 1)] and (\A\ + 1) — k. One 
deduces that, conditionally on \A\, the probability that |&(|A|, a\i\) — a\i\/(\A\ + 1)| is greater 
than or equal to e/6 decreases exponentially with \A\, independently of a\j\. Moreover, for 
|/| large enough, by (14.41) : 



a \i\ 

\A\ \A\ + 1 



< 



a\i\ 



< 



5(a + 



<6/7. 



\A\ 2 ~ e 2 a\I\ 

One deduces that there exist C3, C4 > 0, depending only on (a n ) n >i and e, such that: 
X(x)a\i\ 



P 



X(x) > e, 



— a 



< 2e/3, X(x) 



K\A\,ay 



a \ I \ 



> e/3 



<c 3 e- C4 |/|, (4.5) 



By (H~2j) . (Oj) . fl4T5|) . there exist c 5 ,c 6 > such that 

P [d(^ Q (x),(7" m (x)) > e] < c 5 e- C6|/| . 

By adding these estimates for all x G /, one deduces Proposition 14.61 for a > 0. The proof 
is exactly similar for a < 0. Now, let (a n )„>i and (/3„)„>i be two sequences such that a n /n 
and (3 n /n tend to 1. Then, 

sup d(x, 07 m 111 0)) < sup <i(a;, 5' 1 (cr / w (x))) + sup d(S 1 (a I 1/1 (x)), 07 1/1 111 (x)) 



x€l 



< sup d(S 1 (x), (jj 1/1 (x)) + sup d(S 1 (x), cr" m (x)), 
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since S 1 is an isometry of E and a T m is a bijection of |/|. One deduces that Proposition 
14.61 holds also for a = 0. □ 

Corollary 4.7. With the assumptions of Proposition \4~1\ if \I\ goes to infinity, then the 
supremum of d{a I m (x), S a (x)) for x £ I converges to zero in probability, in L p for all 
p £ [1, oo), and almost surely along any deterministic, strictly increasing sequence (I n ) n >i 
of sets in T(E). In particular, if (x„)„>i is a random sequence of elements in E, such that 
Xn £ In for all n > 1 and x n converges almost surely to a random limit x £ E when n goes 
to infinity ( this situation holds if x £ E and for n large enough), then a^ Inl (x n ) 

converges almost surely to S a (x) when n goes to infinity. 

Proof. The convergence in probability is directly implied by Proposition I4.6[ and it implies 
convergence in LP for all p £ [1, oo), since the distance is bounded by one. The almost sure 
convergence is proven by using Borel-Cantelli lemma. □ 

We have now constructed a flow of transformations of E and we have related it in a rigorous 
way to the iterations of 07 for large sets /. In Section [5j we interpret this flow as a flow of 
operators on a suitable random functional space, and we construct its infinitesimal generator, 
as discussed in the introduction. 



5. A FLOW OF OPERATORS ON A RANDOM FUNCTIONAL SPACE 

Let us now define the random functional space on which the flow of operators described 
below acts. We first take, as before, a random virtual permutation a on a countable set E, 
which follows a central probability measure. By the results given in the previous sections, 
the following events hold almost surely: 

• The variables X(x) are well-defined, strictly positive for all x £ E which are not fixed 
points of a, and X(x) = X(y) for all x,y £ E such that x ~ CT y. 

• With the definitions of Proposition 13.51 the non-increasing sequence (\k)k>i of the 
cycle lengths is an element of the simplex A. 

• The quantity S(x,y) exists for all x,y £ E such that x ~ CT y, and S(x,x) = 0, 
S(x, y) = —S(y, x), 5(x, y) + 5(y, z) = 5(x, z) for all x, y, z such that x ~ CT y ~<j z. 

• There exists a bijective isometry <fi from E to a dense subset of 

H:=L U |J C fc , 
fe>l,Afc>0 

where Ck is a circle of perimeter X k , the set L is empty if J2k>i — 1 an d countable 
if J2k>i < 1; an d the union is disjoint, for the distances d and D defined similarly 
as in Propositions 14.11 and 14.21 

• The map A, the distance d and the equivalence relation ~ CT extend in a unique con- 
tinuous way to the completed space E of E, for the distance d. 

• The map 5 extends in a unique continuous way to the set {(x, y) £ E 2 ,x ~ a y}. 

• The isometry <p extends in a unique way to a bijective isometry from (E, d) to (H, D). 

• For all distinct x,y £ E, x ~ CT y if and only if 4>(x) and 4>(y) are on the same circle 
included in H. 

• For all distinct x,y £ E such that x ~ CT y, S(x,y) = <fi(y) — 4>(x), modulo X(x). 
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• There exists a unique flow (S a ) ae -R of isometric bijections of H such that for all 
a G R, x G E, (p(S a (x)) — <f>(x) = a modulo X(x) if x is not a fixed point of a, and 
S a (x) = x if x is a fixed point of o\ 

• For all a, /3 G R, = S a+ ? . 

From now, let us fix a such that all the items above are satisfied: no randomness is involved 
in the construction of the operator U given below. We can interpret the flow (S a ) aeR as a 
flow of operators on a functional space defined on E. The first step in the corresponding 
construction is the following result: 

Proposition 5.1. Let f be a function from E to C. If f can be extended to a continuous 
function from E to C, then this extension is unique: in this case we say that f is continu- 
ous. For example, if f is uniformly continuous from E to C, then it is continuous and its 
continuous extension to E is also uniformly continuous. 

When a function from E to C is continuous, we can use its extension to E in order to make 
the flow (S a ) ae K acting on it, as follows: 

Proposition 5.2. In the setting above, one can define a unique flow (T a ) ag K of linear oper- 
ators on the space of continuous functions from E to C, satisfying the following properties: 

• For any continuous function f from E to C, T a (f)(x) = f(S a (x)) for all a G R ; 
where f is the continuous extension of f to E; 

• For all a, (5 G R ; T a+P = T a T? . 

Proof. Let /, g, h be three continuous functions from E to C, such that h — f + rg for 
some r G C. Let /, g and h be their continuous extensions to E. By uniqueness, one has 
h — f + rg. Let us now define, for a G R, three functions f a , g a and h a from E to C, by: 

/«(*) = f(S a (x)), 

g a (x)=g(S a (x)), 

and 

h a {x) = h{S a {x)), 

for all x G E. Since S a is an isometry of E, the functions f a , g a and h a are continuous and 
satisfy: h a = f a + rg a . By taking their restrictions to E, one deduces the existence and 
the linearity of an operator T a , from the space of continuous functions on E to itself, which 
satisfies the first item. Of course this operator is uniquely determined. Now, let j3 G R. One 
has, for all x G E: 

T a T^f)(x)=f^T)(S a (x)), 

and then, 

T a T?(f)(x) = f(S^S a (x)) = f(S a+ ?(x)) = T°+I>(f)(x). 

□ 

Let us now define the space of continuously differentiable functions with respect to the flow 
of operators (T a ) aeR : 
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Definition 5.3. In the setting above, let / be a continuous function from E to C. We say 
that / is continuously differentiable, if and only if there exists a continuous function Uf 
from E to C, necessarily unique, such that for all x G E, 

where /, T a (f) and Uf are the continuous extensions of /, T a (f) and Uf to E. 
The following result is immediate: 

Proposition 5.4. The application f h-> [7/ /rom £/ie space o/ continuously differentiable 
functions to the space of continuous functions from E to C, constructed in Definition \5.3[ is 
a linear operator. 

Once the operator U is defined, it is natural to study its eigenf unctions and eigenvalues. The 
following result holds: 

Proposition 5.5. The eigenvalues of U are zero, and all the nonzero multiples oflmjX^ 
for Afc > 0. The corresponding eigenspaces are described as follows: 

• The space corresponding to the eigenvalue zero consists of all the functions f from E 
to C such that x ~ CT y implies f(x) = f(y). 

• The space corresponding to the eigenvalue ai for aeK* consists of all the functions 
f such that f(x) = if X(x) = or X(x) is not a multiple of In fa, and such that for 
X{x) nonzero and divisible by 2n/a, the restriction of f to the equivalence class of x 
for ~ CT is proportional to y ^ e aiS ( x ' y ^ . 

Consequently, the dimension of the space corresponding to the eigenvalue zero is equal to the 
number of indices k > 1 such that Xk > if J2k>i ^ = 1; an< ^ t° infinity if J2k>i Afc < 1- 
Moreover, for a G E* ; the dimension of the space corresponding to the eigenvalue ia is equal 
to the number of indices k > 1 such that Xk is a nonzero multiple of2ir/a, in particular it is 
finite. 

Proof. Let / be an eigenfunction of U for an eigenvalue b G C, and let / be its extension to 
E. One has Uf = bf, and then by continuity, Uf — bf. For all x G E, let g x be the function 
from K to C, given by: 

g x (a) := f(S«(x)). 

For all a, p G M, 

g x {a + 0) = f(S a S^x)) = f^T)(S a (x)), 

and then, for (3 ^ 0, 

^ a + fj l -«•("' = iWW) -/>-(«>> ^ tT/^W) = 6ftS-(,» = 6 fc (a). 

P p /3->0 

Hence, ^ x is continuously differentiable and satisfies the differential equation g' x = bg x , which 
implies that g x is proportional to the function a — > e ba . Since S a (x) = x for a = X(x), and 
for all a G R if A(x) = 0, one has A(x) > and e 6 ^) = 1, 6 = and ^ constant, or g x 
identically zero. Therefore, one of the three following possibilities holds for all x G E: 

• / is identically zero on the cycle of x. 

• 6 = and / is constant on the cycle of x. 
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• X(x) > 0, b is multiple of 2iit/\(x) and the restriction of / to the cycle of x is 
proportional to y t- >■ e bS ( x ' y \ 

Conversely, it is easy to check that any function which satisfies one of the three items above 
for all x £ E is an eigenfunction of U for the eigenvalue b, which completes the proof of 



As discussed before, the operator T a can be viewed as a limit of 07 m for large I £ F(E) 
and a\i\ equivalent to a\I\. It is then natural to relate the permutation 07 to the operator 
and then the operator |/|(c>7 — Id) to j/KT 1 /' 1 ' — Id), where 07 is identified with a 
permutation matrix. Now, the eigenvalues of |/| (07 — Id) are equal to |J|(e m — 1), where k 
is an eigenangle of 07, and this quantity is expected to be close to on the other hand, 

I^KT 1 /' 7 ' — Id) is expected to be close to U. Hence, it is natural to compare the renormalized 
eigenangles of 07 (i.e. multiplied by and the eigenvalues of U computed in Proposition 
15.51 The rigorous statement corresponding to this idea is the following: 

Proposition 5.6. Let a be a random virtual permutation on a countable set E, following 
a central measure. Let X be the set of the eigenvalues of the random operator iU (which is 
almost surely well-defined), and for I £ ^(E), let Xi be the set of the eigenangles of 01, 
multiplied by If 7 £ X (resp. 7 £ Xj), let 771(7) (resp. 777/(7) ) be the multiplicity of 
the corresponding eigenvalue (resp. rescaled eigenangle). Then X and Xj, I £ ^{E), are 
included in M., and for all continuous functions f from R to M +; with compact support, the 
following convergence holds: 



in probability, and almost surely along any fixed, strictly increasing sequence of sets in ^(E). 

Proof. Since X and Xj have no point in the interval (— 2tt, 2tt) except zero, it is sufficient 
to prove the convergence stated in Proposition 15.61 for / = 1{ } and for / nonnegative, 
continuous, with compact support and such that /(0) = 0. Let (I n )n>i be an increasing 
sequence of subsets of E, such that \I n \ = n. Let us suppose that the underlying probability 
space is large enough to apply Proposition 13.121 and let us take the same notation. The 
multiplicity mj n (0) is equal to the sum of the number of indices k > 1 such that there exists 
x £ I n with X x £ (7^, and the number of elements x £ J n such that X x £ L. By the fact 
that conditionally on (Xk)k>i, the variables {X x ) x& e are independent and uniform on C, a 
weak form of the law of large numbers implies that 777/ n (0) increases almost surely to the 
number of indices k > 1 such that > if ^2 k>1 = 1, and to infinity otherwise. In other 
words, 777/ n (0) increases almost surely to m(0), and then also in probability. Since the law of 
a is central, the convergence in probability holds also for |/| going to infinity and not only 
along the sequence (/„)„>i, which proves the convergence in Proposition 15.61 for / = 1{ }. 
Let us now suppose that / is nonnegative, continuous, with compact support and satisfies 
f(0) = 0. One has almost surely, for all 77 > 1, 



Proposition 15.51 



□ 




^m( 7 )/(7)= X) E^ 27rmn /l^.nC fc |), 



l&X In m£Z\{0} k>l 



where Cu denotes the set of x £ E such that X x £ Ck, and with the convention: 

/(27T77777/|J n nC fe |) 1=0 
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> 1/A (5.1) 



for \I n fl Ck\ = 0. Since / has compact support, there exists A > such that f(t) = for 
\t\ > A. Hence, the condition f{2irmn/\I n T\Ck\) > implies that 27r|m| < A and a fortiori 
|m| < A, on the other hand, it implies that 2irn/\I n fl Ck\ < A, \I n fl Ck\/n > 1/A, and in 
particular, 

\Z>fc 

Now, conditionally on (A n ) n >i, the left hand side of (15.11) has the same law as the average of 
n i.i.d. Bernoulli random variables, with parameter Yli>k -V Hence, by law of large numbers, 
if ko > 1 denotes the smallest integer such that Y2i>k — V^A, one has almost surely, for 
n large enough, f(27rmn/\I n C\Ck\) = if > ko, and then 

^m( 7 )/( 7 )= E E /(27rmn/|J n nC fc |). 

7G^/„ me(Z\{0})n[-A,A] l<fc<fe 

By the continuity of / and the fact that |/ n D Ck\/n tends to when n goes to infinity, one 
deduces that almost surely, 

E ™(7)/(7) — »- E E /( wa,) = E / to 

76^/„ me(z\{o})n[-^,^] i<fc<fco 7ex 

which gives the almost sure convergence stated in Proposition 15. 61 By the centrality of the 
law of a, one then deduces the convergence in probability. 

□ 
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